package q179_largestNumber;

import java.util.Arrays;

public class Solution_1 {
    /*
    首先考虑：
    要想组成最大的整数，一种直观的想法是把数值大的数放在高位。
    于是我们可以比较输入数组的每个元素的最高位，最高位相同的时候比较次高位，以此类推，完成排序，然后把它们拼接起来。
    这种排序方式对于输入数组 没有相同数字开头 的时候是有效的

    而对于有相同数字开头的情况
    例如 4，42 和 4，45 则有所不同
    因此我们需要比较两个数不同的拼接顺序的结果，进而决定它们在结果中的排列顺序
     */
    public String largestNumber(int[] nums) {
        int n = nums.length;
        // 转换成包装类型，以便传入 Comparator 对象（此处为 lambda 表达式）
        Integer[] numsArr = new Integer[n];
        for (int i = 0; i < n; i++) {
            numsArr[i] = nums[i];
        }

        Arrays.sort(numsArr, (x, y) -> {
            long sx = 10, sy = 10;
            while (sx <= x) {
                sx *= 10;
            }
            while (sy <= y) {
                sy *= 10;
            }
            return (int) (-sy * x - y + sx * y + x);
        });

        if (numsArr[0] == 0) {
            return "0";
        }
        StringBuilder ret = new StringBuilder();
        for (int num : numsArr) {
            ret.append(num);
        }
        return ret.toString();

    }
}
